# 作者: 陈其志 
# 2025年02月22日17时41分00秒 
# 2716847110@qq.com
from collections import deque

# 双端队列的基本操作 :双端队列是一个自定义对象，它具有双向性，即可以从两端插入和删除元素。
# 增删改查
queue = deque(["england", "italy", "france"])
queue.append('china')  # O(1)
queue.appendleft('germany')  # O(1)
print(queue)
queue.pop()  # O(1)
queue.popleft()  # O(1)
print(queue)
queue[1] = 'usa'
print(queue[1])
print(queue)

# 怎么实现双端队列的呢？   双向链表：

# 实现双向链表和链表：
